중동 지방에서 전해오는 사막 한가운에 세워진 궁전과 도시에 대한 이야기. 사막의 부족을 이끄는 쉐다드에게는 정령을 부릴 수 있는 마법적 능력이 있다. 그 능력을 물려준 아버지는, 쉐다드에게 사막 한가운데 화려한 궁전과 도시를 짓는 계획에 대해서 이야기하고, 쉐다드는 그 유지를 받들어, 환상 같은 공간을 만들어낸다.

노예로 태어나서 이집트 지역의 주요한 지방을 지배하는 자가 된 알리 베이는 음모에 빠져 폭풍이 몰아치는 사막을 헤매게 된다. 그러다가 급류에 휩쓸려 가는 사람을 구하게 된다. 추적자들을 ...